package A1_栈和队列;

import java.util.Stack;

public class LC_150逆波兰表达式求值_lt {
    public int evalRPN(String[] tokens) {
        Stack<Integer> st=new Stack<>();
        for(int i=0;i<tokens.length;i++) {
            if (tokens[i].equals("+")) {
                int nums1 = st.pop();
                int nums2 = st.pop();
                st.push(nums2 + nums1);
            } else if (tokens[i].equals("-")) {
                int nums1 = st.pop();
                int nums2 = st.pop();
                st.push(nums2 - nums1);
            } else if (tokens[i].equals("*")) {
                int nums1 = st.pop();
                int nums2 = st.pop();
                st.push(nums2 * nums1);
            } else if (tokens[i].equals("/")){
                int nums1 = st.pop();
                int nums2 = st.pop();
                st.push(nums2 / nums1);
            }
            else
                st.push(Integer.valueOf(tokens[i]));
        }
        return st.pop();
    }
}
